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Abstract 

Let A 

n,m{'4') denote the set of ■0-approximable points in M"^". Under the as- 
sumption that the approximating function ^ is monotonic, the classical Khintchine- 
Groshev theorem provides an elegant probabilistic criterion for the Lebesgue measure 
of^ 

n,m(V')- The famous Duffin-Schaeffer counterexample shows that the monotonic- 
ity assumption on tp is absolutely necessary when m = n = 1. On the other hand, it 
is known that monotonicity is not necessary when n > 3 (Schmidt) or when n = 1 
and m > 2 (Gallagher). Surprisingly, when n = 2 the situation is unresolved. We 
deal with this remaining case and thereby remove all unnecessary conditions from 
the classical Khintchine-Groshev theorem. This settles a multi-dimensional analogue 
of Catlin's Conjecture. 



1 Introduction 

Throughout, n > 1 and m > 1 are integers and I""* is the unit cube [0, l]'^™ in M'^™. Given 
a function : N IR+, let An,m{^) denote the set of X G I"™ such that 

|qX + p| < ij{\q\) 

holds for infinitely many (p, q) G Z™ x Z" \ {0}. Here | ■ | denotes the supremum norm, 
X = (xij) is regarded as an n x m matrix and q is regarded as a row. Thus, qX represents 
a point in M"* given by the system 

qiXij H h QnXnj (1 < j < fn) 

of m real linear forms in n variables. For obvious reasons the function is referred to as 
an approximating function and points in An,m{'^) are said to be ip- approximahle. 
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In the case that the approximating function is monotonic, the classical Khintchine- 
Groshev theorem provides a beautiful and strikingly simple criterion for the 'size' of 
"4n,m(V') expressed in terms of ram- dimensional Lebesgue measure. The following is an 
improved modern version of this fundamental result - see [2] and references within. Given 
a set X C I"*", let \X\ denote the nm-dimensional Lebesgue measure of X. 

Theorem (Khintchine-Groshev) Let tp : N ^ M"^. Then 

\An,mm=< ^ (1) 

yi if Xl^i ?""^'^(?)"* — ^ and tp is monotonia. 

The convergence part is reasonably straightforward to establish and is free from any as- 
sumption on ip. The divergence part constitutes the main substance of the Khintchine- 
Groshev theorem and involves the monotonicity assumption on the approximating function. 
It is worth mentioning that in the original statement of the theorem [9l [TOl [11] the stronger 
hypothesis that is monotonic was assumed. The goal of this article is to investigate 

the role of the monotonicity hypothesis in the Khintchine-Groshev theorem. 

In the one-dimensional case (m = n = 1), it is well know that the monotonicity hypoth- 
esis in the Khintchine-Groshev theorem is absolutely crucial. Indeed, Duffin & Schaeffer 
[7] constructed a non-monotonic function ip for which '^^ipil) diverges but Ai^i{ip) is of 
measure zero. In other words the Khintchine-Groshev theorem is false without the mono- 
tonicity hypothesis and the conjectures of Catlin [6] and Duffin & Schaeffer [7] provide 
appropriate alternative statements - see below. The Catlin and Duffin-Schaeffer conjec- 
tures represent two key unsolved problems in metric number theory. 

Beyond the one-dimensional case the situation is very different and surprisingly incom- 
plete. If n = 1 and m > 2, a theorem of Gallagher [8] implies that the monotonicity 
assumption in the Khintchine-Groshev theorem can be safely removed. Furthermore, the 
monotonicity assumption can also be removed if n > 3, this time as a consequence of a 
result of Schmidt [T3l Theorem 2] or alternatively a more general result of Sprindzuk [T^ 
§1.5, Theorem 15] - also see [H §5]. It is worth mentioning that the results of Schmidt 
and Sprindzuk are quantitative and we shall discuss this 'stronger' aspect of the theory at 
the end of the paper in ^ Despite the generality, the theorems of Schmidt and Sprindzuk 
leave the case n = 2 unresolved and to the best of our knowledge the case is not covered 
by any other known result. In this paper we show that the monotonicity assumption is 
unnecessary when n = 2 and thereby establish the following clear-cut statement that is 
best possible. 

Theorem 1 Let ip : N ^ M'^ and nm > 1. Then 

oo 

\An,M\ = ^ J^g'^-Vlgr = oo. 

q=l 
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As already mentioned, Theorem [T] is false when mn = 1 and the Catlin conjecture provides 
the appropriate statement: 

|^ii('0)| = l if max ^^^^^^ = oo. 

i>i at 

9=1 

Here, and throughout, (f is the Euler function. For further details concerning the above 
mentioned classical results and the generalisations of the Catlin and Duffin-Schaeffer con- 
jectures to linear forms see [1]. Indeed, Theorem [1] is formally stated as Conjecture A in 
[1] and is shown to be equivalent to the linear forms Catlin conjecture. 

We shall prove Theorem [1] by establishing the analogous statement for an important 
subset of ^n/ml"^)- Giveu two integer points p = (pi, . . . ,pm) G and q = (gi, . . . ,qn) G 
Z", let gcd(p, q) denote the greatest common divisor of Pi, ■ ■ ■ ,Pm, Qi, ■ ■ ■ , In- We say that 
p and q are coprime if gcd(p, q) = 1. Consider the set 

A!^^^{il)) ■= {X e r™ : |qX + p| < V'(lql) for infinitely many (p, q) G x Z" \ {0} 

with gcd(p, q) = 1}. 

In view of the coprimeness condition, we clearly have that A'^^mi"^) •An,m{'^) and so 
Theorem [1] is a consequence of the following theorem. 



Theorem 2 Let ip : N ^ M"*" and nm > 1 . Then 



9=1 



As with Theorem [H for n = 1 the statement of Theorem [2] is due to Gallagher. For 
n > 3 it can be derived from Schmidt's [I3l Theorem 2] or Sprindzuk's [Til §1.5, Theorem 
15]. Furthermore, when mn = 1 the Duffin-Schaeffer conjecture provides the appropriate 
statement: 

l^'i,iWI = l if f;¥^(g)^ = oo. 



The proof of Theorem [2] presented in this paper is self-contained. In other words, there is 
little advantage in restricting the proof to the 'unknown' n = 2 case. The key to establishing 
the theorem is showing that the sets associated with the natural lim sup decomposition of 
'^rim(V') are quasi-independent on average — see Theorem [3] below. To the best of our 
knowledge, such an independence result is unavoidable when proving positive measure 
results for lim sup sets. More to the point, the analogue of Theorem [3] associated with the 
set An,m{4') is probably not in general true and it is absolutely necessary to work with the 
'thinner' set A'j^^{ip). In particular, this would explain why Theorem [1] is not in general 
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covered by the result of Schmidt. Given the nature of his goal, Schmidt was essentially 
forced to work directly with An^mi"^)- 

Beyond the above statements, in ^ we discuss the generalizations of Theorems [T] and 
[2] within the framework of multivariable approximating functions \& : Z" — )■ M"*". In the 
final section ^ we discuss the quantitative theory and show that Theorem [1] can not be 
deduced from Schmidt's quantitative theorem. 

2 Preliminaries 

In this section we reduce the proof of Theorem [2] to establishing a quasi-independence on 
average statement - Theorem [3] below. We also state various known results that we appeal 
to during the course of proving Theorem [31 

We start with an almost trivial but nevertheless useful observation. In Theorem [2l 
there is no loss of generality in assuming that 

-^{h) <c for all /i G N and c> . (2) 

Suppose for the moment that this was not the case and define 

: /i -> := min {c, i^{h)} . 

It is easily verified that if h^~^ip{h)^ diverges then ^ diverges. Furthermore, 

•^nm{^) <^ •^nmi.''P) ^^^^ SO it sufficcs to establish Theorem [2] for 

The next statement is far from being trivial. It is a consequence of the main result in 
[5] and reduces the proof of Theorem [2] to showing that A!^^{%Ij) is of positive measure. 

Lemma 1 For any n, m > 1 and : N ^ M^, 

K,J^)l>o =^ K™WI = i- 

In order to prove positive measure, we make use of the following natural representation of 
>^n,m('0) ^ ^ limsup set. Given 6 > and q G Z"- \ {0}, let 

5(q, 6) := {X G : |qX + p| < 5 for some p G Z™} 

and 

5'(q, 6) := {X G r"" : |qX + p\ < 6 for some p G Z"* with gcd(p, q) = 1} . 
Then, it is easily seen that 

A'^^^i^) = limsupi?'(q,^(|q|)). 

|q|— >-oo 
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The following lemma provides a mechanism for establishing lower bounds for the measure 
of lim sup sets. The statement is a generalisation of the divergent part of the standard 
Borel-Cantelli lemma in probability theory, see [Ml Lemma 5]. It is conveniently adapted 
for the setup above. 

Lemma 2 Let Ej. C I"™ be a sequence of measurable sets such that X^fc^i l-^fcl — Then 



limsup-Efcl > lim sup -^^^y ^ ^ _ ^ , ■ (3) 



In view of Lemma [21 the desired statement 1-4.^ ('0)1 > will follow on showing that the 
sets B'^{%Ij) := B'{q,ip{\q\)) are quasi-independent on average and that the sum of their 
measures diverges. Formally, we shall prove the following statement. 

Theorem 3 (quasi-independence on average) Let nm > 1 and t/^ : N — t- satisfy 
^{h) < 1/2 for allheN and ^^^^ h''-^ip{h)'^ = oo. Then 

E = oo , (4) 

qeZ"\{0} 

and there exists a constant C > 1 such that for N sufficiently large, 

E < ■ (5) 

The upshot of the above discussion is that 

Theorem |3] =^ Theorem [2] . 

In order to establish the quasi-independence on average statement, we will make use of the 
following results concerning the sets -B(q, 5). 

Lemma 3 Let n, m > 1 and let qi, q2 G \ {0} and 61,62 G (0, 1/2). Then 

|5(qi,5i)| = (25i)™ (6) 

and 

|S(qi,5i)ni?(q2,<52)| = |i?(qi,5i)|-|i?(q2,52)| ^f qaq2. (7) 



The notation qi||q2 means that qi is parallel to q2. The lemma is a consequence of 
Lemmas 8 and 9 in [T3] and implies that the sets -B(qj, 6i), i = 1,2 are pairwise independent 
for non-parallel vectors. The following statement is an analogue of Lemma [3] for the sets 
B'{q,6) with n = 1. 
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Lemma 4 Let n = 1 and m > 1. There is a constant C > such that for 61,62 G (0, 1/2) 
and any distinct qi,q2 



\B'iq^,6,)\ = {26,rl[{l-p-n 



Pill 

and 

\B'iq^,6^)nB'iq2,62)\ ^ Ci6i62r. (9) 
The product in (0) is over prime divisors p of qi and is defined to be one if qi = 1 . 

In the case m = 1, the inequahty given by follows from equation (36) in [13]. In the 
case m ^ 2, the inequality follows from equation (10) in [S]. Finally, the equality given by 
([8]) is established within the proof of Lemma 1 in [8]. Note that when m > 2, the product 
term in ([8]) is comparable to a constant and the lemma implies that the sets B'{q,6) are 
pairwise quasi-independent. 

We bring this section of preliminaries to an end by stating a counting result that can 
be found in [HI p. 39]. Throughout, the symbols <^ and ^ will be used to indicate an 
inequality with an unspecified positive multiplicative constant. If a ^ 6 and a ^ b we 
write a^b, and say that the quantities a and b are comparable. 

Lemma 5 Let h he a positive integer. Then 

„ f ^{h) if n = 2 

V 1 X < (10) 

^ if r) > 3 

qeZ" : |q|=ft, gcd(q) = l V ^ ^ O , 

where the implied constants are independent of h. 

3 Quasi-independence on average 

We have seen that establishing quasi-independence on average as stated in Theorem [3] 
lies at the heart of Theorem [2l The proof of Theorem [3] splits naturally into establishing 
various key measure estimates. 

3.1 Measure of 5'(q, 5) and 5'(qi, 5i) fl 5'(q2, ^2) 

The goal of this section is to extend the measure estimates of Lemma H] beyond the n = 1 
case. Given 5 > 0, q G Z" \ {0} and p G Z™, let 

5(q, p, 6) ■= {X G F™ : |qX + p| < 6}. 

The following observation will enable us to determine the precise measure of i?'(q, 6). 



6 



Lemma 6 Let n,m > 1 and let q G Z" \ {0} and 6 G (0, 1/2). Then, for any l\ gcd(q) 

J2 \Biq,lp,6)\=(-] . (ii; 



pGZ" 



Proof. Given that 5 < 1/2, it is easily seen that the sets 5(q, /p,(5) as p varies are 
pairwise disjoint. Therefore, in view of (E]) the lemma follows on showing that 

U B{q,lp,6) = B{q/l,6/l). (12) 

By definition, X belongs to the left hand side of fll2p if and only if there is a p G Z"* such 
that |qX + /p| < 6. Since I divides q this is equivalent to |(q//)X + p| < 6/1 which, by 
definition is equivalent to the statement that X belongs to the right hand side of (fT2|) . 

M 

In the case n = 1, the following statement reduces to ([S]) of Lemma HI 

Lemma 7 Letn,m>l and let q G Z"- \ {0} and 8 G (0, 1/2). Then, 

\B\e^,5)\ = {25r\{{l-p^n- (13) 
p\d 

The product is over prime divisors p of d := gcd(q) and is defined to be one if d = 1. 
Proof. Recall the following well known identities for the Mobius function /i. 

l\d ^ l\d p\d 

Also, for any set A we use the convention that A x 1 := A and A x := 0. Then, 

i?'(q,5)= U i?(q,p,5) 5^ MO- (14) 

pez™ i\d 

Since 6 < 1/2, the sets in the above union do not overlap and so 

I5'(q,<5)i ^ J2 i^(q'P'^)i Emo 

pGZ™ l\d 

= E /^(^) E i^(q'^P'^)i 

i|d=gcd(q) pGZ™ 
G3 n\f'^^y /orNmTrA 1 



The following is a consequence of examining the product term in Lemma [71 
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Lemma 8 Let n > 1 and let q G \ {0}, d := gcd(q) and 6 G (0, 1/2). If m = 1, then 

|5'(q,<5)| = 25^. (15) 

Ifm > 1, then 

^{26r^\B'{q,5)\^{25r. (16) 
Proof. In the case m > 1, we trivially have that 

i>n(i-p-"')>n(i-p-')=7^=^- (17) 

p\d p ^ 

Therefore (fT3|) implies (fT6|) . In the case m = 1, we have that Hpid (l - P'"") = v{d)/d. 
Therefore (fT3|) implies (fT5l) . 

We now turn our attention to estimating the measure of the pairwise intersection be- 
tween the sets i?'(q, 5). In the case n = 1, the following statement coincides with ([9]) of 
Lemma HI 

Lemma 9 Let n,m > 1. There is a constant C > such that for 61,62 G (0, 1/2) and 
qi, q2 G Z" \ {0} satisfying qi 7^ ±q2 

\B'{qi,6i)nB'{q2,62)\^C{6i62r. (18) 

Proof. In view of the fact that B'{q, 6) C i?(q, 6) and Lemma [31 we only need to 
deal with the situation when qi and q2 are parallel. Then, it follows that there exists 
q G with gcd(q) = 1 and two different positive integers ki, /c2 such that qi = kiq and 
q2 = ±k2q. Without loss of generality, assume that q2 = k2q- 

Let X G B'{qi, 61) nB'{q2, 62)- By definition, there are integer points pi, p2 G Z™ such 
that IqjX + Pi| < 6i and gcd(pj, q^) = 1 for i = 1, 2. Equivalently we have that 

l/ciqX + pil < 5i, gcd(A;i,pi) = 1 , 

(19) 

|A;2qX + p2| < (^2, gcd(A;2,P2) = 1- 
Consider the transformation 

Tq : I™" ^ I'" : X qX mod 1 . (20) 

It is readily verified that 

5'(qi,5i) n B'{q2,62) C T^\B\ki,6i) H B'{k2,62)). (21) 

The transformation Tq is measure preserving; i.e. for any measurable set A C I"^ we have 
that |Tq"^(/l)| = \A\ - see equation (48) in [H]. Therefore, by (121!) we have that 

|5'(qi,5i)nfi'(q2,<52)| ^ \B'{ku6,)nB'{k2,62)\. (22) 
Applying Lemma H] to fl^2]) completes the proof of the lemma. 
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3.2 Measure of 5q(^) on average 



Lemma 10 Let nm > 1 and il){h) < 1/2 for all h E N. Then with q G Z" \ {0} and 

N eN, 

N 

E l^qWI ^ E^""'^(^r- (23) 

\ci\s:N h=l 

Proof. Naturally, the proof makes use of Lemma |8] and therefore splits into two cases: 
m > 1 and m = 1. We begin by considering the easy case m > 1. By ( fT6|) and the fact 
that the number of integer points q G Z" with |q| = /i is comparable to /i""^, we have that 

qGZ"\{0}, IqKAf qGZ"\{0}, |q|^Af 

N 



E E^d^D' 

h=l |q|=/i 
N 

E^^^vi/i)""- 



/i=i 



This establishes fl23|) in the case m > 1. 

We proceed with the case m = 1. By (1151) . it follows that 



N 



E = E E Km 



"\{0}, |q|5jAf /i=l qeZ", |q|=h 

-EE ^^(^) rf-gcd(q) 

/i=l qgZ", |q|=h 



/i=l |q'|=V'i, gcd(q')=l 

To analyze (1241) we consider n > 2 and n = 2 separately. Recall, that nm > 1 is a 
hypothesis within the statement of the lemma and so n = 1 is barred. 

Subcase n > 2: By Lemma [5l it follows from ( IMl) that 



qgZ"\{0}, |q|<Af h=l d\h 

- E^-'^C") e1^ 

h=l d\h 
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This together with the fact that 

d\h d=l 

yields ([23]). 

Subcase n = 2: By Lemma [5l it follows from ( 124|) that 



qGZ"\{0}, |q|s£Ar /i=l /i=l 



where 



(p{d)(p{h/d) 
d 



l\h k\h/l 

h'^^^-j^ since if{k) = d 

l\h k\d 

p\h 



Therefore, by (fTTIl we have that 

6 



7r2 



h ^ /(/i) ^ /i for all /i G N. 
This combined with (12^ yields (12^ with m = 1 and n = 2. 

3.3 Measure of B'^^{i/j) n B'^^^{i/j) on average 

Lemma 11 Let nm > 1, V'(^) < V2 /or all h E N and ^ (/;,)'" = cxd. Then with 
qi, q2 G Z" \ {0} and N sufficiently large, 



J2 |s;,Wni?;^(^)|« ('f^/."-V(/^r) • 

Iqilciv, \^2\^N \h=i J 



(26) 
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Proof. To begin with we separate out the diagonal term from the double sum in ( 126|) 
and treat it separately as follows. Since the sum ^ diverges, there exists a 

positive integer A'^o such that Ylh=i h"'~^^{h)"^ > 1 for all > Nq. Then, by Lemma [TOl it 
follows that for N > Nq 

q2=±qi 

N 



h=l 

/ iV \ ^ 

\h=l 



N 



To complete the proof of the lemma, we obtain a similar estimate for the remaining part 
of the double sum. In view of Lemma [H it follows that 



N N 



E \K.W^KM\ = EE E 

|qi|s:Af, |q2|s;Af h=l 1 = 1 |qi|=h, |q2|=i 



q27^±qi 



q2^±qi 

N N 



« E E E ^(iqiir-v^dq^iy 

h=l 1=1 \cii\=h, |q2|=^ 
N N 

= E Y.^w^-Hir E 1 E 1 

h=i 1=1 |qi|=?» |q2|=' 

N N 

< J2 E^"~^^(^)™-^"~^^(0"' 

h=l 1=1 
( 

« E^'^'Vw 



3.4 The finale 

Let nm > 1, ip{h) < 1/2 for all /i G N and ^ k^^^ip^h)"^ = oo. On combining Lemmas fTOl 
and[TTl we have that for qi, q2 G Z" \ {0} and TV G N sufficiently large 

E « ( E ■ 

\m\^N, |q2|s;Af |qi|s;jv 
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Furthermore, an obvious implication of Lemma [TO] is that 

E Km = ^ ■ 

qeZ"\{0} 

The above are precisely the expressions given by (j4]) and ([5]) and thereby completes the 
proof Theorem [3l 

4 The mult i variable theory 

Given a vector q G Z", the approximating function ip : N ^ M"*" assigns a quantity 
V^dql) that is dependent on the supremum norm of q. Clearly, a natural and desirable 
generalisation is to consider multivariable approximating functions \1/ : — )■ M"*" and their 
associated sets An,m{'^) and ^^„(\E') of \l/-approximable points. When the argument of 
is restricted to the supremum norm these sets are precisely the sets of ^/^-approximable 
points considered above. For the sake of clarity, given \1/ : Z" — M"*" let 

A'^^^i^) := {X G r"" : |qX + p| < ^(q) for infinitely many (p, q) G x \ {0} 

with gcd(p, q) = 1}. 

Modifying the proof of Theorem [2] in the obvious manner, leads to the following statement. 
Theorem 4 Let * : Z" ^ M+ andm>l. Then 

qeZ"\{0} 

As with Theorem [2l the proof of Theorem |4] reduces to establishing the analogue of 
Theorem [3]- in particular, on showing that 

E |5'(qi,^(qi))n5'(q2,vl/(q2))| « ( ^ |5'(qi, *(qi))|)' • (27) 

|qi|s;Af, |q2|s;Af |qi|<Af 

However, since we are assuming that m > 1 the proof is much simpler. The reason for 
this is that fll6l) and fll8p actually imply pairwise quasi-independence for the off-diagonal 
terms; i.e. |5'(qi, ^(qi)) n5'(q2, ^(qa))! < |5'(qi, ^(qi))| |5'(q2, ^(qa))! for qs ^ ±qi. 

Our final result is a straightforward consequence of Theorem HI 
Theorem 5 Let * : Z" IR+ anc? m > 1. Then 

\An,mm\=^ E *(q)" = 00- (28) 

qeZ"\{0} 
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The condition m > 1 cannot in general be removed from either Theorem |4] or Theorem [51 
For a concrete counterexample see [H §5] . Note that the statement of Theorem [5] was 
previously established by Sprindzuk [14] for approximating functions obeying additional 
constraints. For example, Theorem 14 in [Tl] is applicable to \& that vanish on non- 
primitive q G Z". Our Theorem [5] carries no restrictions on \1/ and so is best possible. 

For the sake of completeness, we mention that Theorems H] and [5] are formally stated as 
Conjectures B and C in [1]. Furthermore, the Mass Transference Principle of [3] and the 
'slicing' technique of |1] together with Theorem ^establishes the general Hausdorff measure 
version of Catlin's conjecture under the assumption that m > 2 - see Conjecture G in [1]. 

5 The quantitative theory 

Let ^ : Z'^ ^ M+. Given X G T"^ and hen, let 

Ar(X, h) ■= # {(p, q) e Z'" X Z" \ {0} : |qX + p| < ^(q) with |q| < h} . 

In view of Theorem [5l if m > 1 and ^ \l/(q)'^ diverges then for almost all X we have 
that A/'(X, /i) — )■ oo as /i — > oo. An obvious question now arises: can we say anything 
more precise about the behavior of A/'(X, /i)? To some extent, the following remarkable 
statement provides the answer. Throughout, d{h) denotes the number of divisors of h. 

Theorem (Schmidt) Let e > be arbitrary. Let \1/ : Z" — and write 

m--= E (2*(q))'" x{h):= (S^lq))'" t/(gcd(q)) . 

qeZ"\{0}, |q|^h qeZ"\{0}, |q|^/i 

Then, for almost all X G I"™ 

Af{X,h) = m + o(x'^\h)\og'/'+^x{h)) . (29) 

The above form of the theorem is in line with the setup considered in this paper. Schmidt 
[13] actually proves a more general statement in which each of the m linear forms associated 
with the system qX are allowed to be approximated with different approximating functions. 

Although not explicitly mentioned in the statement of Schmidt's theorem, we may as 
well assume that ^ \l/(q)'" diverges. Otherwise, a straightforward application of the Borel- 
Cantelli Lemma implies that lim/j_j,oo A/'(X, h) < oo for almost all X and the theorem is of 
little interest. However, it is not the case that if the sum ^ \I^(q)'" diverges then Schmidt's 
theorem implies that lim/j^oo -^(X, h) = oo for almost all X; that is to say that Schmidt's 
theorem does not in general imply that |v4„^m(^)| = 1- The reason for this is simple. The 
Duffin-Schaeffer counterexample and the counterexample alluded to in §1] above imply that 
the full measure statement is not in general true when n = m = 1 or when m > 1. Note 
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that these cases are not excluded from Schmidt's theorem and so for the corresponding 
counterexamples we must have that the error term in (129|) outweighs the main term. We 
now show that this conclusion is also true when n = 2 for certain approximating functions 
with argument restricted to the supremum norm. Thus, Schmidt's theorem does not imply 
the theorems established in this paper. 

With Theorem [1] in mind, let \E'(q) = "^AdqD in the above and assume throughout that 

oo 

q^-^ ^|J (q)^ = oo . (30) 

9=1 

Lemma 12 Let n = 2 and F : IR+ — IR+ be an increasing function. Then there exists 
an approximating function ip : N ^ M"*" satisfying (T^Ol) such that ip is monotonic on its 
support and 

x{h) ^ F{^{h)) for all sufficiently large h. (31) 



Remark. Note that for any ip satisfying the divergent condition (1301) . we trivially have that 
the main term $(/i) in Schmidt's theorem tends to infinity as h ^ oo. The lemma shows 
that there exists ip satisfying (130|) for which the error term can be made as large as we 
please compared to the main term. For example, with F{x) := exp(2a;) there exists tp for 
which the error term is eventually exponentially larger than the main term. Clearly, for 
such ip Schmidt's theorem does not enable us to conclude that lim/j_j.oo A/'(X, h) = oo for 
almost all X and therefore does not imply Theorem [H 

Proof. Given / G N, it is easily seen that the number of points q G such that 
|q| = Hs equal to 8/ — 4. With n = 2, it follows that 

h h 

$(/z) := = E E ^(^)" ^ 8 E ^^(^)" (32) 

\q\^h 1=1 lq|=/ 1=1 

and 

h 

X{h) := 5^v[;(q)-rf(gcd(q)) = 5^5^V^(/)™rf(gcd(q)) 

H^h 1=1 |q|=/ 
h 

1=1 v\l Iq'NV". gcd{q') = l 

h h 

> E^(0"^E^(^MV^) = E^(0'"/(0, (33) 

1=1 v\l 1=1 

where /(/) := '^^^id{v)(p{l/v). On exploiting the fact that / is a multiplicative function, 
it is readily verified that 

= 11^x11(1 -^'"''~')' 
p\i p\i 
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where kp is the largest integer k satisfying p''\l. Therefore, by (fT71) we have 



^ie{l) ^ f{l) i^ie{l) where ^(/) := 11, — 



Substituting this into ( !33l) yields that 

x(/)^i$^/^(/r^(0- (34) 
We will eventually define ip to be supported on a subsequence of 

where Pi denotes the i-th prime. Obviously, 6{l) will then be strictly increasing on the 
support of ip and furthermore lim„_j.oo 6'(/„) = oo. 

Given an increasing function F, let {/ifj^gi^ be a subsequence of {/n}„gN ^^^^ ^^^^ 
any T G N 

1 ^ 

-J2e(h,)^F{8T + 8). (35) 

The existence of such a subsequence is guaranteed by the fact that 9{ln) — ?■ oo as — )■ oo. 
For t e N, let St denote the number of terms In such that ht ^ In ^ ^t+i — 1- Clearly, St ^ 1 
because {ht} is a subsequence of {/„}. Without loss of generality, we can assume that St is 
increasing since otherwise we work with an appropriate subsequence of {ht}. Now for any 
natural number / satisfying ht ^ I ^ ht+i — 1, define by setting 

— if / = L for some n, 
1^(1)-^ := { St 

otherwise. 

Set := for 1 < I < hi. It is easily seen that ip is monotonically decreasing on its 
support. In view of the definition of ip, we have that for every t G N 

ht+i~l 



E ^^(0™ = 1 • (36) 

l=ht 

Since 6{l) is increasing on the support of tp, we have that 

J2 mirm ^ e{ht) mr = o{ht) . (3?) 



l=ht 
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Now for any natural number h > h2, there exists T G N such that hx+i ^ h < /iT+2 and 
it follows that 

t=i i=ht t=i 



t=\ i=ht / \ 1=1 

This verifies f l3T|) and thereby completes the proof of Lemma 



In view of Theorem [H for any ^ arising from Lemma [12] we still have that 

lim A/'(X, h) = oo for almost all X . (38) 

However, Schmidt's theorem fails to describe the asymptotic behavior of A/'(X, h) and 
therefore the following problem remains open. 



Problem. For n = 2 and ip satisfying the divergent sum condition ( l30l) . describe the 
asymptotic behavior of A/'(X, h). 

Lemma [12] can be naturally adapted to the multivariable setup to show that there is 
not even a single choice of n and m for which Schmidt's theorem implies Theorem [5] 

Lemma 13 Let n ^ 2 and F : — t- be an increasing function. Then there exists an 
approximating function : — )■ satisfying the divergent sum condition of (T^ such 
that m holds. 



Proof. Given F, let ip denote the approximating function arising from Lemma [I2j 
The lemma now immediately follows on defining \1/ by 

^(|q|) if q= (?i,92,o,...,o), 



otherwise. 



In view of Theorem 13 for any \1/ arising from Lemma [T^ we still have f l5S]) . However, 
Schmidt's theorem is vacuous for such \1/ and describing the asymptotic behavior of A/'(X, h) 
remains an open problem. 
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